Maintaining Diversity in Agent-Based Evolutionary Computation
نویسندگان
چکیده
Niching techniques for evolutionary algorithms are aimed at maintaining the diversity through forming subpopulations (species) in multi-modal domains. Similar techniques may be applied to evolutionary multi-agent systems, which provide a decentralised model of evolution. In this paper a specific EMAS realisation is presented, in which the new species formation occurs as a result of co-evolutionary interactions between preexisting species. Experimental results aim at comparing the approach with a classical niching techniques and a basic EMAS implementation.
منابع مشابه
Multi-objective Optimization Technique Based on Co-evolutionary Interactions in Multi-agent System
Abstract. Co-evolutionary techniques for evolutionary algorithms help overcoming limited adaptive capabilities of evolutionary algorithms, and maintaining population diversity. In this paper the idea and formal model of agent-based realization of predator-prey co-evolutionary algorithm is presented. The effect of using such approach is not only the location of Pareto frontier but also maintaini...
متن کاملCo-Evolutionary Multi-Agent System for Portfolio Optimization
Abstract. Co-evolutionary techniques for evolutionary algorithms help overcoming limited adaptive capabilities of evolutionary algorithms, and maintaining population diversity. In this paper the idea and formal model of agent-based realization of predator-prey co-evolutionary algorithm is presented. The presented system is applied to the problem of effective portfolio building and compared to c...
متن کاملAgent based Evolutionary Dynamic Optimization
Agent-based Evolutionary Search (AES) has attracted a growing interest from the evolutionary computation community in recent years due to its robust ability in solving large scale problems, ranging from online trading, disaster response, modeling social structures to financial investment planning. In order to solve these problems, a great variety of intelligent techniques have been developed to...
متن کاملTechniques for Maintaining Population Diversity in Classical and Agent-Based Multi-objective Evolutionary Algorithms
The loss of population diversity is one of the main problems in some applications of evolutionary algorithms. In order to maintain useful population diversity some special techniques must be used, like niching or co-evolutionary mechanisms. In this paper the mechanisms for maintaining population diversity in agent-based multi-objective (co-)evolutionary algorithms are proposed. The presentation...
متن کاملDiversity Maintenance on Neutral Landscapes: An Argument for Recombination
It has been demonstrated that several standard evolutionary computation test problems can be solved by a simple hill climbing search algorithm – often more efficiently than by a population based evolutionary algorithm. There remain some classes of problems, however, for which maintaining a genetically diverse population is essential in order to discover the optimal solution. In biological popul...
متن کامل